Fast-Multipole Surface-Charge-Simulation Method using Minor Iterative Preconditioning Technique
نویسندگان
چکیده
منابع مشابه
Fast Multipole Method Using Cartesian Tensor in Beam Dynamic Simulation
The fast multipole method (FMM) using traceless totally symmetric Cartesian tensor to calculate the Coulomb interaction between charged particles will be presented. The Cartesian tensor based FMM can be generalized to treat other non-oscillating interactions with the help of the differential algebra or the truncated power series algebra. Issues on implementation of the FMM in beam dynamic simul...
متن کاملGeneralized fast multipole method
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(N lnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Original FMM...
متن کاملFunctional Algorithm Simulation of the Fast Multipole Method: Architectural Implications
Functional Algorithm Simulation is a methodology for predicting the computation and communication characteristics of parallel algorithms for a class of scientiic problems, without actually performing the expensive numerical computations involved. In this paper, we use Functional Algorithm Simulation to study the parallel Fast Multipole Method (FMM), which solves the N-body problem. Functional A...
متن کاملThe Inverse Fast Multipole Method
This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. The highlight of this new fast direct solver is that the solver scales linearly in the number of unknowns in all dimensions. The solver, termed as Inverse Fast Multipole Method (abbreviated as...
متن کاملThe continuous fast multipole method
We introduce the continuous fast multipole method (CFMM), a generalization of the fast multipole method for calculating Coulomb interaction of point charges. The CFMM calculates Coulomb interactions between charge distributions, represented by continuous functions, in work scaling linearly with their number for constant density systems. Model calculations suggest that for errors in the potentia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEJ Transactions on Fundamentals and Materials
سال: 2004
ISSN: 0385-4205,1347-5533
DOI: 10.1541/ieejfms.124.139